MONOTONIC INCREASING AND DECREASING SEQUENCES OF S(n) 


by Jim Duncan 


Problem (11) 


Monotonic increasing and monotonic decreasing sequences of S(n) 
were investigated for x >= 6. 


First number (1) number of sequences S 

in range x = ó x = 7 x = 8 x = 9 
inc dec inc dec « inc dec inc dec 

1 = 499 999 73 83 7 10 O 2 O o 

500 000 = 999 999 80 76 14 18 1 3 1 1 

1 Q00 000 - 1 499 999 73 63 8 10 1 2 1 1 


There appears to be no evidence for a largest value for x. The sequences 
for x = 9 are shown in Results Table 1. 


The existence of sequences with the same first order finite differences 
was then considered eg: 


i = 440 5 (1) = 11; i = 5073 S(i)d) = 89 
i+l = 441 S(i+1) = 14; i+l = 5074 S(i+1) = 59 
1+2 = 442 5(i+2) = 17; 1+2 = 5075 S(i+2) = 29 


Apart from the initial quartet 2,3,4,5 all such sequences with 

i < 1 000 GOO are triplets. If the first order finite differences 
are multiples of 6 then the S(n) values appear to be prime numbers. 
The values are shown in Results Table 2. 
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